تخصیص منابع در شبکه های wimax مبتنی بر ofdma برای سیستم های iptv با استفاده از الگوریتم ژنتیک

چکیده: تخصیص پهنای باند در استاندارد ieee 802.16، به­صورت اختصاص بلوک­های دوبعدی در محدوده زمان و فرکانس (که burstنامیده می­شوند) به کاربران، تعریف می­گردد. تخصیص منابع برای کارایی سیستم حیاتی است اما جزئیات آن در استانداردهای ieee802.16 تعریف نشده و بر عهده پیاده سازی کننده گذاشته شده است. الگوریتم­های زیادی برای این منظور در شبکه­های مبتنی بر ofdmaارائه شده­اند. در این مقاله، یک الگوریتم ژنتیک برای ساخت burstدر شبکه wimaxپیشنهاد شده است که ساختار مستطیلی  burst­های پایین­سو در استانـدارد ieee 802.16را رعـایت می­کنـد. در الگوریتم ژنتیک پیشنهادی، درخواست­های کاربران با مساحت مشخص به کروموزوم­ها نگاشت داده می­شوند. پس از طی مراحل تکامل، تخصیص burst­هایی با مکان و شکل بهینه برای این درخواست­ها به دست می­آید. هدف الگوریتم ژنتیک پیشنهادی، این است که بیشترین تعداد burstرا در یک فریم جای دهد به نحوی که فضای هدررفته را کمینه کند. نتایج شبیه­سازی نشان می­دهد که الگوریتم پیشنهادی می­تواند یک تخصیص نزدیک به بهینه را به­وسیله جستجوی تکراری به دست آورد.